Evaluation of Modular Algorithms for High-precision Evaluation of Hypergeometric Constants
نویسندگان
چکیده
Many important well-known constants such as π and ζ(3) can be approximated by a truncated hypergeometric series. A modular algorithm based on rational number reconstruction was previously proposed to reduce space complexity of the well-known binary splitting algorithm [1]. In this paper, we examine some variations of this algorithm using Mersenne number moduli and Montgomery multiplication. Implementations of these variations are compared to existing methods and evaluated for their practicality.
منابع مشابه
Performance evaluation of block-based copy- move image forgery detection algorithms
Copy-move forgery is a particular type of distortion where a part or portions of one image is/are copied to other parts of the same image. This type of manipulation is done to hide a particular part of the image or to copy one or more objects into the same image. There are several methods for detecting copy-move forgery, including block-based and key point-based methods. In this paper, a method...
متن کاملEvaluation of Data Mining Algorithms for Detection of Liver Disease
Background and Aim: The liver, as one of the largest internal organs in the body, is responsible for many vital functions including purifying and purifying blood, regulating the body's hormones, preserving glucose, and the body. Therefore, disruptions in the functioning of these problems will sometimes be irreparable. Early prediction of these diseases will help their early and effective treatm...
متن کاملA Proposed Model for Evaluating Modular Education
Introduction: Educational evaluation is one of the main elements of educational systems. It also has a particular role in different educational standards such as ISO 10015. It seems that oral and written examinations are not enough for an effective evaluation of instructions. In order to accomplish an efficient educational evaluation, an evaluation model was designed for educational assessment ...
متن کاملFast Multiprecision Evaluation of Series of Rational Numbers
We describe two techniques for fast multiple-precision evaluation of linearly convergent series, including power series and Ramanujan series. The computation time for N bits is O((logN)M(N)), whereM(N) is the time needed to multiply twoN -bit numbers. Applications include fast algorithms for elementary functions, π, hypergeometric functions at rational points, ζ(3), Euler’s, Catalan’s and Apéry...
متن کاملDesign, Development and Evaluation of an Orange Sorter Based on Machine Vision and Artificial Neural Network Techniques
ABSTRACT- The high production of orange fruit in Iran calls for quality sorting of this product as a requirement for entering global markets. This study was devoted to the development of an automatic fruit sorter based on size. The hardware consisted of two units. An image acquisition apparatus equipped with a camera, a robotic arm and controller circuits. The second unit consisted of a robotic...
متن کامل